Rectangle Groups 

M. J. Dunwoody 

Introduction 

We describe a class of groups which illustrate various themes in geometric group 
theory. Each of these groups contains a maximal free abelian subgroup. In fact each one 
contains infinitely many such subgroups. The actions of free abelian groups on R-trees is 
well understood. If F is a free abelian group with generating set a\, a^, ■ ■ ■ , a n then for 
any choice of real numbers n, ri, • • • , r n there is a homomorphism 9 : F — > R in which 
6(ai) = ri. Here both groups are written additively. We can regard R as an R-tree on 
which R acts via translation and F acts via the homomorphism 6. Any action of F on an 
R-tree is, essentially, like such an action. We will see that for each of our new groups G 
an action of G on an R-tree corresponds uniquely to an action of the maximal free abelian 
subgroup F and there is an action of G for each such action of F. 

In the theory of JSJ-decompositions of a finitely presented group G for splittings 
over slender subgroups the group G has a decomposition as a fundamental group of a 
graph of groups and incompatible decompostions of G over slender subgroups correspond 
to geometric splittings of vertex groups of this decomposition. Some vertex groups map 
to 2-orbifold groups and there are incompatible decompositions corresponding to curves 
which intersect essentially in the orbifold. Any other vertex group has a homomorphic 
image which is a group of isometries of n-dimensional Euclidean space for n > 3. If one 
was attempting to generalize JSJ-theory to splittings over non-small subgroups then the 
groups above would have to occur as vertex groups in the decompositions. They do not 
map to orbifold groups and they do not map onto groups of isometries of Euclidean space, 
though they do have subgroups with this property. 

I thank Cormac Long for helping me by investigating these groups with GAP. 

I am very grateful to Gilbert Levitt for correcting some of the wilder ideas I had about 
these groups. 

The groups 

Let R be the group with presentation 

R = (a, b,c,d | a na = b nb = c nc = d Ud = 1, ba' 1 = dc~\ ca" 1 = db' 1 ). 
Here ra a , n&, n c , rid are integers > 2. 

The form of this presentation that suggests calling R a rectangle group. I originally 
called these groups parallelogram groups but after further study if seems that in most 
geometric interpretations of these groups the angles involved are right angles. 

First note that R has two incompatible decompositions as a free product with amal- 
gamation, 

R = (a, b) * c (c, d) 

where C = (a6 _1 , b~ l a) = (cd _1 , <i _1 c). 
or 
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R = ( a , c) * c (b, d) 



where C = (ac"\ c^a) = (bd~\ d~ x b). 

In these decompositions C is free of rank two unless at least two of n a , rib, n c , na are 

two. 

Note that x = ab~ x = cd~ x commutes with y = ac _1 = bd~ x since xy = yx = ad -1 , 
and x, y generate a free abelian group of rank 2. This subgroup is denoted F. 

If n a = nb = n c = nd = 2, then C =< ab >=< cd > is infinite cyclic and R is the free 
product with amalgamation of two infinite dihedral groups. In this case R has an action on 
the Euclidean plane. Let A, B, C, D be the vertices of a rectangle as in Fig 1. Let a, b, c, d 
be rotations through n at A, B, C, D respectively. Then this gives the action of R on the 
plane. Note that x = ab -1 will be a translation of two units in the horizontal direction and 
y = ac _1 will be translation by two units in a vertical direction. In the action of R there 
will be two orbits of rectangles giving a chequer board pattern as shown. There will be 4 
orbits of both vertices and edges. One gets a transversal for the action on the 1-skeleton 
by taking the edges and vertices of a single rectangle. 

For the general situation in which n a , rib, n c , rid are not all two, we construct a simply 
connected 2-dimensional i?-complex X in which again there are 4 orbits of vertices and 
edges and there is a sub-complex which is a plane on which x, y act as above. We will in 
fact only consider the case when each of n a ,rib,n c , rid is at least 3, but there is a similar 
theory for the omitted cases. Let A, B, C, D be a tranversal for the vertex set of X , and 
let the stabilizers of A, B, C, D be generated by a, b, c, d respectively. Let e = AB, f = 
AC,g = BD,h = CD be a tranversal for the action on the directed edges of X each 
of which has trivial stabilizer. Clearly A, B,D,C are the vertices of a cycle with edges 
e,g,h, f However so also are A, aB, cD, C since aB — ab~ 1 B and cD = cd~ 1 D and so the 
edge g = BD acted on by a6 _1 = cd -1 is the edge with vertices aB, cD. Similarly there is 
an edge joining aC and bD and so there is a cycle A, aC, bD, B. Note that we are assuming 
the 1-skeleton of X is a simple graph, so that there is only one directed edge with a given 
ordered pair of vertices. The three cycles (A, B, D, C), (A, aB, cD, C), (A, aC, bD, B) are 
in different .R-orbits. In Fig 1 there is another cycle containing A, namely A, aB, aD, aC. 
Clearly this is in the same orbit as (A, B, D, C) We can therefore attach three -R-orbits 
of 2-cells and obtain the required complex X, in which the (x,y) plane is indeed a plane. 
To summarize, in Fig 1 the shaded rectangles containing A as a boundary point are in 
the same orbit, but the unshaded rectangles containing A as a boundary point are in 
different orbits. A vertical line in the (x, y)-plane E will be part of a track in X which will 
correspond to one of the splittings of R over a free rank 2 subgroup. This track will be a 
3-regular tree and its stabilizer in R will have 2 orbits of vertices. Here we note that y is a 
translation by 2 vertical units. There is no element in R translating through one vertical 
unit. A horizontal line in the (x, y)-plane is part of a track giving the other splitting of 
R. The space X is simply connected. It is the universal cover of a developable complex 
of groups which is shown to be simply connected in [H]. One can also establish that X is 
simply connected by cutting it up along the simply connected tracks just discussed and 
considering the pieces that remain. 
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The link of the vertex A in X will be a 3-regular bipartite graph with 2n a vertices. 
The vertices of the link correspond to the edges (A, gB) for g e (a) and (A, g'C) for 
g' G (a) and the edges to the 2-cells which include the three vertices g'C, A, gB. 

Since X is locally CAT(O) - since the link of any vertex has no cycles of length less 
than 4 - and it is simply connected, it will be CAT(0) by [BH, p206]. 

Another - probably better - way of constructing X is to use the cubing construc- 
tion of [Sa]. This is the approach that can best be generalized in higher dimensional 
generalization. The two decompositions for R we described earlier give two multi-ended 
pairs (R, Ci) , (R, C2) where C\ = (a6 _1 ,6 _1 a) = {cd~ x , <i _1 c) and Ci = (ac -1 ,^ 1 ^ = 
(6<i _1 , <i _1 6). Using such data Sageev describes how to construct a 1-connected cube com- 
plex which will be our space X. The two decompositions are associated with hyperplanes 
in this complex. 

Since X is simply connected 'tracks' separate (see [DD]). Here we take a track to be 
a connected subspace that intersects any 2-cell in finitely many parallel straight lines that 
do not intersect a vertex. 

A surjective homomorphism from F to Z the integers under addition is determined by 
a pair (p, q) of coprime integers. One way of getting tracks in the (x, y)-plane corresponding 
to such a homomorphism, in the case when p, q 7^ 0, is to assign length p to the edge AB 
and length q to the edge AC and then foliate the plane by lines of gradient one (See Fig 2), 
and which intersect the axes at points with integer coefficients. Each leaf in E maps to one 
of two {p, g)-curves in the torus F\E. Note that the action of x is translation through 2p 
and the action of y is translation through 2q. In the quotient space R\X the leaves maps 
to a track which has 2(p + q) intersections with the 1-skeleton. It has p intersection points 
with each of the edges AB and CD and q intersections with each of AC and BD. In X 
this track will lift to an /^-pattern of tracks. Each component track will be a 3-regular tree. 
The stabilizer of this track will be a free group. The quotient graph has 2{p + q) vertices 
and - since it is a 3-regular graph - it has 3(p + q) edges. The rank of the stabilizer will 
therefore be p + q + 1. Apart from the splittings described above, which can be regarded 
as corresponding to the pairs (1, 0), (0, 1), there is a splitting of R for each pair of coprime 
positive integers (p,q)- 

The tree 

If we assign positive lengths a, (3 to the edges of X so that \AB\ = \CD\ = a, \ AC\ = 
\BD\ = [3, then we obtain a metric on X in which each 2-cell has the topology of a rectangle 
in the Euclidean plane with sides a, (3. There will be a foliation on X invariant under R 
in which the (x, y) plane is foliated by straight lines with gradient one as in Fig 2. If a, (3 
are dependent over the rationals then the image of a leaf in X which does not intersect a 
vertex will be a track in R\X and will correspond to one of the decompositions of R given 
earlier, where a = pS, (3 = qd where p, q are coprime integers. We now investigate what 
happens if a, (3 are independent over the rationals The action of R on a simplicial tree as 
described above will determine an element of PLF(i?) the projectivized length functions 
on R, which is a compact space (see [Sh]). By approximating a, (3 by rationals we obtain 
a sequence of actions on simplicial trees which will tend to a non-simplicial action of R on 
an R-tree T, which restricts to the obvious action of F on R. 
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The action of R on T has non-trival free arc stabilizers, though it restricts to a free 
action of F on T. To see this note the two ways of foliating the rectangle with sides a, [3. 
In one foliation the leaves have gradient 1, and in the other —1. In the orbit space R\X 
there are three rectangular discs attached to the same 1-skeleton. The foliation on each is 
one of the two foliations above and so two of them have the same foliation. This means 
that there will be pairs of points in the boundary which are joined by leaves in different 
2-cells and so there will be loops in leaves in the orbit space. These will not lift to loops 
in X and so there will be non-trivial point stabilizers. The action of R on the R-tree will 
not be stable. It will restrict to the obvious free action of F corresponding to a foliation 
by lines of gradient 1 on E. 

The tree T has four orbits of branch points and the number of directions at a transver- 
sal of branch points will be n a , rib, and n^. If these integers are odd primes then the 
only morphisms in the category of R-trees with domain T will be isomorphisms as there 
can be no folding at such a branch point. The tree corresponding to the foliation with 
dense leaves on the 2-sphere with 4 cone points will be another such R-tree and there 
is a surjective homomorphism from the group of this orbifold to R. However there is no 
morphism of R-trees which includes this homomorphism as it is not an isomorphism. 

Parallelepiped groups 

We now generalize the construction by showing that there are n-dimensional paral- 
lelepiped groups, rectangle groups being the groups obtained when n = 2. 
We first consider the case n = 3. Consider the cube as shown in Fig 3. 
Let S be the group with presentation 

S = (a, 6, c, d, e, f,g,h\ ab~ l = cd~ l = ef~ l = gh~ l , ac _1 = bd~ l = eg -1 = fh -1 , 

ae ~ l =bf~ 1 =cg~ 1 =dh~ 1 ). 

The form of this presentation suggests calling S a cube or even a rectangular brick 
group. Note that there are 6 rectangle subgroups corresponding to the 6 faces of the cube 
(a, 6, c, d), (e, /, g, /i), (a, 6, e, /), (a, c, e, g), (6, <i, /, /i), (c, <i, g, h) and there are free abelian 
rank 3 subgroups generated by x = a6 _1 ,y = ac _1 ,z = ae _1 , and x' = b~ l a,y' = 
c _1 a, z' = e~ 1 a. 

The group S has a decomposition as a free product with amalgamation 

C = (a,b,c,d) * D (e, /,#, h) 

where D = (ab~ x ,6 _1 a, ac _1 , c _1 a) = (e/ -1 , / _1 e, eg~ x , g~ 1 e). Here ab~ x = x and 
ac~ l = y commute and 6 _1 a = x' and c _1 a = y' commute, and in fact, D is a free product 
of two free abelian rank 2 subgroups. 

There are two other such decompositions corresponding to the two vertical hyper- 
planes. 

The vertex groups in the above decompositions are rectangle groups. 
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We construct a simply connected 3-dimensional S'-complex X in which again there 
are 8 orbits of vertices and edges and there is a sub-complex which is a three-dimensional 
Euclidean space on which x,y,z act by translation by 2 units in the corresponding direction. 
Let J = (x,y,z). The easiest way to construct the space X is as the cubing (see [Sa]) 
associated with the pairs (C, D{), (C, D 2 ), (C, D3) where Di,D 2 , D 3 are the three splitting 
subgroups described above. The space X will contain subcomplexes invariant under the 
rectangle groups associated with any two of these pairs and there will be three orbits of 
hyperplanes corresponding to the three splittings. 

Let A, B, C, D, E, F, G, H be a tranversal for the vertex set of X , and let the stabilizers 
of the vertices be generated by a, b, c, d, e, /, g, h respectively. 

Let E s be the subcomplex consisting of the 8 J-orbits of a 2 x 2-cube. There are 20 
J-orbits of 2-cells and 8 orbits of 3-cells. Under the action of S two of the 8 3-cells are 
in the same orbit and there are no other cases in which J-orbits are identified giving 7 
S'-orbits of 3-cells in all. The two 3-cells that are in the same orbit only share a single 
vertex A and are a 3-cell and its translate by a. Also under the action of S six pairs of 

2- cells are identified giving 14 S'-orbits of 2-cells. If all the cubes containing a transversal 
of faces lay in different orbits there would be 42 orbits of 2-cells. In fact there are 14. Thus 
every face lies in 3 cubes. 

The above description - in which S\X is obtained from J\E$ by identifying one pair of 

3- cells - also enables us to understand the decompositions corresponding to the hyperplanes 
geometrically. In J\E$ a hyperplane gives two 2-dimensional tori corresponding to x = 
—1/2 and x = 1/2. Each of the tori is a (2 x 2)-rectangle in which opposite sides are 
identified. In S\X a (1 x 1) rectangle in one torus is identified with a (1 x 1)- rectangle in 
the other torus. The splitting group is the fundamental group of two tori with a rectangular 
disc identified, i.e. it is the free product of two free abelian groups of rank two. 

As for rectangle groups we can determine all the simplicial R-trees on which S acts. 
Let (p, q, r) be a triple of integers for which 1 is the greatest common divisor. There is 
a surjective homomorphism 9 : J — > Z in which 6{x) = p, 9{y) = q and 9{z) = r. We 
assign lengths p, q, r to the edges of X in the orbits of AB, AC, AE respectively and foliate 
X so that £3 is foliated by planes given by x + y + z = c for a constant c. If we let 
c range over all constants with fractional part 1/2 then we obtain representatives of all 
non-parallel tracks in E 3 . In J\E 3 these planes give 2 non-parallel tracks, since 2 is the 
greatest common divisor of 2p, 2q, 2r. Each three cell of E 3 will intersect the transversal 
of non-parallel planes in E3 in p + q + r — 1 distinct discs. There is one such 3-cell which 
intersects the planes for which c takes the values 1/2, 3/2,. ..p + q + r — 1/2. In S\X the 
two tracks in J\E^ become a single track by identifying p + q + r — 1 distinct pairs of discs. 
The splitting group will be a free product of two free abelian rank two subgroups and a 
free group of rank p + q + r — 2. 

We have discussed the case n = 2 and n = 3. In general, corresponding to an n- 
dimensional parallelepiped there will be a group P n that has n decompositions over a 
subgroup that is a free product of two rank n — 1 free abelian groups. Corresponding 
to these decompositions there is a 1-connected n-dmensional cubing X n . Let E n be n- 
dimensional Euclidean space and let J n be generated by translations of 2 units in each 
of the coordinate directions. The space P n \X n is obtained from J n \E n by identifying an 
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antipodal pair of n-cells in J n \E n . 

Suppose now that we give give positive real lengths cti, «2, • • • , ot n of translation to the 
generators of J n . We choose these lengths so that they are independent over the rationals. 
We also foliate E n by n — 1-dimensional affine subspaces which intersect each 2-dimensional 
coordinate hyperplane in a straight line of gradient one. 

The leaves of this foliation are the points of an R-tree on which P n acts with free arc 
stabilizers. 
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